//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int a = 12;
//	int b = 18;
//	int c, d;
//	do
//	{
//		
//		c = a % b;
//		a = b;
//		b = c;
//	} while (b != 0);
//	printf("%d", a);
//	return 0;
//}